package 剑指Offer.medium;

public class 数字序列中某一位的数字 {
    class Solution {
        public int findNthDigit(int n) {
            if (n == 0) return 0;
            int digit = 1;
            long start = 1;
            long count = 9;
            //寻找数位
            while (n > count) {
                n -= count;
                digit++;
                start*=10;
                count = digit * start * 9;
            }
            //寻找所在数
            long num = start + (n - 1) / digit;
            //寻找所在位
            return Long.toString(num).charAt((n - 1) % digit) - '0';
        }
    }
}
